Energy-Efficient UAVs Coverage Path Planning Approach

Unmanned aerial vehicles (UAVs), commonly known as drones, have drawn significant consideration thanks to their agility, mobility, and flexibility features. They play a crucial role in modern reconnaissance, inspection, intelligence, surveillance missions. Coverage path planning (CPP) which is one of the aspects that determines an intelligent system’s quality seeks optimal trajectory fully cover region interest (ROI). However, flight time UAV limited due battery limitation may not whole region, especially large region. Therefore, energy consumption most challenging issues need be optimized. In this paper, we propose energy-efficient coverage algorithm solve CPP problem. The objective generate collision-free minimizes overall guarantees covering To do so, optimized number turns reduced minimize consumption. proposed approach first decomposes ROI into set cells depending on camera footprint. Then, problem formulated, where exact solution determined using CPLEX solver. For small-scale problems, shows better reasonable time. solver fails within for large-scale problems. Thus, model simulated annealing developed. results show heuristic approaches yield problems much shorter execution than Finally, compare against greedy algorithm. outperforms generating quality.